package ch16;
import java.util.Scanner;
/**
 * Created by 春旺 on 2017/10/23.
 */

/*（1）确定树的根节点。树根是当前树中所有元素在先序遍历中最先出现的元素，即先序遍历的第一个结点就是二叉树的跟
（2）求解树的子树。找到根在中序遍历的位置，位置左边就是二叉树的左孩子，位置右边是二叉树的右孩子，如果跟结点左边或右边为空，那么该方向子树为空；如果根节点左边和右边都为空，那么根节点已经为叶子节点。
（3）对二叉树的左、右孩子分别进行步骤（1）（2），直到求出二叉树的结构为止。*/
public class PreBinaryTree{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);


    }
        }
